Fast motion estimation using modified diamond search patterns - Electronics Letters
نویسنده
چکیده
A fast block motion estimation algorithm is proposed using modified diamond search patterns. This algorithm utilises the directions and magnitudes of motion vectors between interblocks and uses a smaller number of seach points than conventional diamond search patterns. Simulation results show that the proposed method significantly improves computational speed over other fast motion estimation algorithms without degradation of distortion.
منابع مشابه
Estimation of Motion Vector Parameters using Modified Diamond Search
A fast block motion estimation algorithm is proposed using modified diamond search patterns. This algorithm utilizes the directions and magnitudes of motion vectors between interblocks and uses a smaller number of search points than conventional diamond search patterns. Simulation results show that the proposed method significantly improves computational speed over other fast motion estimation ...
متن کاملFast Block-Matching Motion Estimation Using Modified Diamond Search Algorithm
This paper propose a new block matching algorithm for motion estimation. Four different block matching algorithms using for motion estimation are evaluated where no of computation to find out best match and peak signal to noise ratio (PSNR) are used to find out most optimal algorithm. Four different block matching algorithm are implemented in MATLAB. Each algorithm is evaluated using PSNR and s...
متن کاملChds: a Fast Search Algorithm for Motion Estimation in Video Coding Standards
In this paper, we propose a new hybrid Cross Hexagon Diamond Search algorithm (CHDS) using crossshaped search pattern as the initial step and asymmetric hexagon-shaped patterns and small diamond pattern as the subsequent steps for fast block motion estimation. In block motion estimation, search pattern with different shape or size and the center biased motion vector distribution characteristics...
متن کاملModified Cross Hexagon Diamond Search Algorithm for Fast Block Matching Motion Estimation
Abstract—The most essential part in Video Coding Standards is Motion Estimation. But, Motion Estimation itself consumes more than half of the coding time to encode. To reduce the computational complexity, the time required for Motion Estimation should be reduced for which efficient algorithms are required. A new Modified Cross Hexagon Diamond Search (MCHDS) algorithm is proposed which will redu...
متن کاملAn Extended Small Diamond Search Algorithm for Fast Block Motion Estimation
In this paper, we propose a fast motion estimation algorithm that is suitable for searching both center-biased motion and large motion by applying the small diamond pattern used in some block-matching algorithms (BMA). The search will be terminated by a small diamond search (SDS) method after performing a large search based on a modified three-step search (3SS) strategy. The results of the expe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001